Taganga

Ciudad Perdida — Taganga, even moreso than Santa Marta, is the main jumping off point for the famous trek, and you should be able to arrange a trek on short notice with any of the hostels or tour companies dotting the main road.

Tayrona National Park — an unspoilt natural paradise of jungle, birds, ocean, and absolutely gorgeous beaches. A boat leaves for the backpacker beach haven of El Cabo every morning around 10AM.